A new residue number system division algorithm
نویسندگان
چکیده
منابع مشابه
A New Euclidean Division Algorithm For Residue Number Systems
We propose in this paper a new algorithm and architecture for performing divisions in residue number systems. Our algorithm is suitable for residue number systems with large moduli, with the aim of manipulating very large integers on a parallel computer or a specialpurpose architecture. The two basic features of our algorithm are one one hand the use of a high-radix division method, and on the ...
متن کاملA Division Algorithm Using Bisection Method in Residue Number System
Residue Number System (RNS) has computational advantages for large integer arithmetic. It provides the benefits of parallel, carry-free, and high-speed arithmetic in addition, subtraction, and multiplication. However, overflow detection, sign detection, magnitude detection, and division are time-consuming operations in RNS. The most interesting one of the above operations is division, and many ...
متن کاملA general division algorithm for residue number systems
We present in this paper a novel general algorithm for signed number division in Residue Number Systems (RNS). A parity checking technique is used to accomplish the sign and overflow detection in this algorithm. Compared with conventional methods of sign and overflow detection, the parity checking method is more e f ficient and practical. Sign magnitude arithmetic division is implemented using ...
متن کاملA Smith-Waterman Algorithm Accelerator Based on Residue Number System
One of the biggest challenges confronting the bioinformatics community is fast and accurate sequence alignment. The Smith-Waterman algorithm (SWA) is one of the several algorithms used in addressing some of these challenges. Though very sensitive in doing sequence alignment, SWA is not used in real life applications due to the computational cost associated with the software implementation. Heur...
متن کاملInteger Division in Residue Number Systems
This contribution to the ongoing discussion of division algorithms for residue number systems (RNS) is based on Newton iteration for computing the reciprocal. An extended RNS with twice the number of moduli provides the range required for multiplication and scaling. Separation of the algorithm description from its RNS implementation achieves a high level of modularity, and makes the complexity ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1990
ISSN: 0898-1221
DOI: 10.1016/0898-1221(90)90190-u